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ABSTRACT 

This thesis formulates the problem of §# selecting 
modernization program initiatives for implementation by the 
Marine Corps aS a mixed integer programming problem. The 
problem is a generalization of the traditional resource 
allocation problem in operations research. When implemented 
aS a computer system, it offers several enhancements over the 
system currently used by the Marine Corps planners. The 
System simultaneously maximizes benefit values and minimizes 
budget under utilization. When combined with the proposed 
acceleration procedure, it also allows for rapid "what if" 
analysis, an extremely useful feature for decision making. 

The prototype system was implemented using commercially 
available software. It is flexible and relatively easy to 
maintain. Data from the previous Future Year Defense Plan 
(FYDP) was used to demonstrate the various applications and 


features of the system. 
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THESIS DISCLAIMER 


The reader is cautioned that computer programs developed 
in this research may not have been exercised for all cases of 
interest. While effort has been made, within the time 
available, to ensure that the programs are free of 
computational and logic errors, they cannot be considered 
validated. Any application of these programs without 
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I. INTRODUCTION 


A. OVERVIEW OF MARINE CORPS BUDGETARY PLANNING 

The budgetary system utilized within the Department of 
Defense (DOD), the Department of the Navy (DON), and the 
Marine Corps is an extremely complex and dynamic process that 
requires continual attention and the constant coordination of 
all involved. The DOD Planning and Programming Budgeting 
System (PPBS) is designed to allocate the limited resources 
among numerouS competing requirements in order to fund, 
operate, and support effective military forces to protect the 
country’s national security interests. 

For their part in this planning process, Marine Corps 
planners have the responsibility of determining the most 
effective use of resources to ensure the best fit of mission 
and means in today’s complex and dynamic national security 
environment. Factors considered in the planning and 
programming process include (1) the cost of the individual 


project, (2) the benefit of the project to the Marine Corps, 


(3) projected budget constraints, (4) status of current 
equipment, (57) both current and desired warfighting 
capabilities, (6) strategic and operational plans, and (7) 


planning guidance provided by the Secretary of Defense 


(SECDEF), Secretary of the Navy (SECNAV), and the Commandant 
of the Marine Corps (CMC). 

The Marine Corps currently allocates between six and nine 
percent of its annual budget to the development and 
acquisition of modernization programs. This corresponds to an 
investment of over four billion dollars spread across a six 
year planning horizon. The task of allocating these resources 
among approximately 250 competing, and often times 
interdependent programs, 1S an extremely difficult one. The 
current trend toward smaller force structures and declining 
defense budgets makes the judicious allocation of limited 
resources a critical issue. The absence of an optimization 
model specifically designed to solve this resource allocation 
problem degrades the Marine Corps’ ability to receive the 


greatest benefit from its investment dollars. 


B. STUDY GOAL 

The goal of this thesis is to develop an optimization 
model designed to assist the Marine Corps in determining a 
plan for scheduling and procuring the programs that provide 
the greatest overall benefit to the Marine Corps. ing 
addition, it is hoped that the results described in this 
thesis illustrate the enormous potential of mathematical 
programming models as decision making aids and further 
encourage the Marine Corps to employ this methodology in the 


future. 


C. THESIS ORGANIZATION 

Chapter II describes the current Marine Corps methodology 
for determining the allocation of its limited resources as 
well as prior research in this area. Chapter III presents the 
formulation of a mixed integer programming (optimization) 
model designed to assist Marine Corps planners in determining 
an optimal allocation of resources. Chapter IV discusses the 
implementation of the model on an actual Marine Corps planning 
and programming problem using commercially available software. 
Chapter V demonstrates various applications of the model on 
the sample problem and presents an analysis of these results. 
Chapter VI summarizes the findings of this thesis and suggests 


topics for further research. 


II. BACKGROUND 


A. DEVELOPMENT OF MARINE CORPS PROGRAM OBJECTIVE MEMORANDUM 

The purpose of the Program Objective Memorandum (POM) is 
to express the Marine Corps total requirements in terms of 
force structure, modernization and support requirements, 
manpower, and acquisition to carry out the current strategic 
and operational plans. The POM development process is based 
on a Six year planning cycle known as the Future Year Defense 
Plan (FYDP) and is updated every two years. The development 
process officially begins when the SECDEF imparts his Defense 
Planning Guidance to the SECNAV, who in turn provides his 
planning guidance to the Navy and Marine Corps. Since the 
Marine Corps is a part of the DON, its POM is developed as 
part of the DON POM rather than as an independent Marine Corps 
POM. SECNAV establishes specific areas of responsibility for 
POM development between the Navy and Marine Corps. B@ig 
example, currently the Marine Corps’ planning effort for 
personnel and ground-warfare capability is virtually 
autonomous from the Navy planning effort, while the Marine 
Corps effort for air warfare and other program areas occurs 
jointly with the Navy staff. With respect to the Marine 


Corps’ specific areas of responsibility, the Marine Corps 


staff operates under fiscal and programmatic guidance defined 
by the SECNAV and CMC. The SECNAV, in consultation with CMC 
and the Chief of Naval Operations (CNO), determines the so 
called "blue-green split" that divides the multi-level, multi- 
year dollar totals for the Department of the Navy between the 
Navy and Marine Corps programmers. Typically, this split 
allocates between 10 and 20 percent of the DON budget to the 
Marine Corps. Given this overall fiscal constraint, the 
Marine Corps develops a "green dollar" POM, which is reviewed 
by SECNAV and subsequently incorporated into the overall DON 


POM. [Ref. 1] 


B. PROCUREMENT PRIORITIZATION PROCESS 
Upon receiving the fiscal guidance provided by the SECNAV, 
the Marine Corps further divides its dollars into the 
following major areas: (1) manpower, (2) operations and 
maintenance, (3) reserve component, (4) military construction, 
and (5) procurement. This thesis focuses exclusively on the 
allocation of resources designated specifically EO 
procurement of modernization programs. 
1. Development of Programming Initiatives 
The Marine Corps procurement process begins with the 
formulation of projects into specific programs or initiatives. 
To make the prioritization process effective, these 
initiatives must be mission-oriented, independent, and fully 


executable. First, an initiative is mission-oriented if it 


provides a capability not currently available or enhances an 
existing capability. Second, an initiative is independent if 
it does not depend strongly on the capabilities nor funding of 
other initiatives. However, often times dependence oeetee 
between certain complex items such as command and control 
systems or communication equipment. Finally, an initiative is 
executable if it takes into account all the elements required 
for implementation. These elements include the funding 
required for the initiative, as well as the training, 
operations, maintenance, and manpower required to support the 
initiative. 
2. Determination of Benefit Values 

During this phase of the process, each initiative must 
be assigned a benefit value representing the initiative’s 
"utility" to the Marine Corps. During POM-94, there were 
approximately 250 initiatives representing a total value of 
over 11 billion dollars. These initiatives can be vastly 
different. For example, they can represent procurement 
programs for tanks, command and control systems, mobile 
electric power generators or material handling equipment as 
well as construction projects for family housing and command 
headquarters. Judging from the nature of these initiatives, 
it is difficult, if not impossible, to develop a quantitative 
technique for accurately assigning representative benefit 


values. One difficulty stems from the fact that the term 


"benefit" 1s not well defined, thereby making it impossible to 
measure. The approach taken by the Marine Corps planners is 
Subjective; however, it does contain logical and well 
structured computational steps. 

First, all initiatives are separated into groups based on 
the primary mission area they are designed to benefit such as 
artillery, armor, logistics, or communications. The basic 
idea is that initiatives within the same mission area can be 
more easily compared against each other. With the help of 
mission area specialists, Marine Corps programmers assign 
benefit values to initiatives in each mission area. These 
values represent a ranking of each initiative individually and 
a ranking of groups of initiatives as well. For example, 
consider the following initiatives and their benefit values in 


a given mission area. 


Initiative Benefit Value 
A 100 
B 60 
C 45 
D 30 
E 10 


Based on the above values, relationships among groups of 
initiatives can be inferred. For example, 


® A is worth less than the combination of B and C since 100 
is less than (60 + 45 = 105), 


@® The combination of A and E is worth more than the 
combination of B and D since (100 + 10 = 110) is greater 
than (60 + 30 = 90), 

® B is worth more than the combination of D and E, but less 
than the combination of C and D since 60 is greater than 
(30 + 10 = 40), but less than (45 + 30 = 75). 

To facilitate the task of selecting the initiatives for 
funding, the benefit values from the different mission areas 
must be integrated (or adjusted) so that values from different 
areas can be compared. This adjustment involves selecting 
three initiatives with high, medium, and low benefit values 
from each mission area. The selected initiatives are then 
briefed to the Program Evaluation Group (PEG) who 
independently determines an additional set of benefit values. 
The PEG’s benefit values represent the "cross-mission 
benefits" which serve as a basis of computing an adjustment or 
weighting factor for the benefit values in each mission area. 
The complete details of this process are fully documented in 
Reference [2]. However, to illustrate the basic concept 


underlying the process of computing the weighting factors, 


consider the following example. 


Mission Area 1 Mission Area 2 
Initiative Benefit Initiative Benefit 
Al 100 A2 100 
B1 60 B2 18 
ak 34 GZ 25 
D2 iS 


To simplify the explanation, assume that only one 
initiative from each of the two mission areas, Bl and A2, are 
selected for briefing to the PEG who assigns a benefit value 
of 100 to A2 and 30 to Bl. Since the PEG benefit jaieen eos 
initiative A2 is the same as before, no adjustments are 
necessary for initiatives in Area 2, i.e., the weighting 
factor is 1. For initiative Bl, its benefit value decreased 
by 50% from 60 to 30. This implies that the benefit values of 
all initiatives in Area 1 must be adjusted downward by 50% in 
order for them to remain consistent with the benefit of Bl. 
In this case, the benefit values in Area 1 are multiplied by 
the weight of 0.5. This procedure results in the following 
combined list of benefit values for the two mission areas. 


This is defined as the benefit-ordered list of initiatives. 


Initiative Benefit 
A2 100 
B2 70 
Al 50 
Bl 30 
CZ 25 
Cl 7 
D2 a5 


After the benefit value of each initiative is determined, 
pepcost-benefit ratio for each initiative is computed. The 


initiatives are then listed in order of their cost-benefit 


ratios, with the smallest cost-benefit ratio listed first, 
representing the initiative containing the highest benetre 
value per dollar. Table 1 depicts the cost-benefit ratio 


ordered list of initiatives. 


TABLE 1. COST-BENEFIT RATIO ORDERED LIST 


UNDING INITIATIVE COST (MIL) ENEFIT 
ita vate 





3. Selection of Initiatives 

The main objective of the initiative selection process 
is to maximize the total benefit value of the initiatives 
selected for procurement. In an attempt to achieve this 
objective, the POM Working Group (PWG) uses a heuristic 
approach developed by Decisions and Designs, Inc., [Ref. 3]. 
The PWG uses the cost-benefit ratio ordered list as its 
starting point in determining which initiatives to select. 
Beginning with the smallest cost-benefit ratio initiative and 
continuing in increasing value of the cost-benefit ratio, the 
PWG determines whether or not to include the initiative under 


consideration in the Marine Corps POM submission. In addition 
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to the cost-benefit ratio, the PWG also takes into account the 
benefit value of the initiative, the planning guidance 
received from higher headquarters, and the personal experience 
and professional knowledge of the working group to make a 
decision concerning each initiative. The total cost of the 
initiatives selected continues to accumulate until the budget 
limit is reached. The PWG continues to revise this "buy list" 
of initiatives by adding or deleting initiatives until it 
feels that the most beneficial mix of initiatives has been 


selected. 


ABE 


III. OPTIMAL PROGRAM INITIATIVE SELECTION (OPIS) PROBLEM 


The problem faced by Marine Corps planners is well known 
in the operations research community as the resource 
allocation or capital budgeting problem. In their most basic 
form, the two problems are combinatorial problems known as the 
knapsack problem. The name "knapsack" is descriptive and 
derived from an application in the sport of hiking or camping. 
A hiker or camper usually takes along a backpack during a 
hiking or camping trip. This backpack is used to carry items, 
each of which provides the camper or hiker a certain utility 
or benefit during the trip. However, they also take up room 
in the backpack which has a finite capacity. If the capacity 
is sufficiently large, the hiker or camper can bring every 
item he or she desires, however, when the capacity is 
insufficient for every item, the hiker or camper must leave 
some items behind. In the latter case, the hiker or camper 
desires to take the combination of items that provide him or 
her with the maximum benefit. 

Applications of the resource allocation or capital 
budgeting problem are many. In finance, the application is in 
the area of portfolio management. In this case, the portfolio 
manager must determine how the portfolio’s resources should be 


invested, l1.e., stocks, bonds, mutual funds, cd’s, etc. To 


dig 


make an analogy with the hiking example, the stocks, bonds, or 
other investment opportunities are items to take on a camping 
trip and the size of the available resources in the portfolio 
is simply the capacity of the backpack. The objective in 
managing the portfolio is to maximize profit (or return on 
investment) in terms of interest, dividends, and capital gains 
received through the various investments. In research and 
development, companies or federal agencies must decide which 
R&D projects to fund from an annual budget. In terms of the 
basic knapsack problem, the projects represent items to take 
on the trip and the size of the budget corresponds to the 
capacity of the knapsack. The objective here is to maximize 
benefit or profit from these R&D projects. Similarly, in 
advertising, the problem is to select among the various 
advertising strategies, e.g., television, radio, and 
newspaper, in order to maximize product exposure and sales 
volume. The above examples are only three applications. A 
complete list would be too long to list here. 

However, there is continued interest in the applications 
of the resource allocation and capital budgeting problem. 
Recently, Khorramshahgol and Steiner [Ref. 4] used the capital 
budgeting problem to evaluate the numerous rural road projects 
for the Division of Transportation of the US Department of 
Picerior. Habeeb [Ref. 5] used the resource allocation 
problem to assist Nigeria in allocating the country’s scarce 


resources among numerous competing sectors. From the military 


ae 


side, Donahue [Ref. 6] developed a resource allocation model 
to assist US Army planners in designing an optimal investment 
strategy for modernization programs. Anderson [Ref. 7] also 
proposed a similar model for allocating funds to R&D programs 
for the US Army Strategic Defense Command. 

Among the recent military applications, the model in 
Reference [6] by Capt. Donahue is the one most similar to the 
model presented in the next section. However, the inherent 
difference between the structural organization and planning 
processes of the Marine Corps and Army require a different 
although somewhat similar approach. Capt. Donahue’s model is 
formulated using a goal programming approach and specifically 
determines the funding level for each program based on an 
aspired funding level and other competing objectives over a 
fifteen year planning horizon. In contrast, the Marine Corps 
uses a six year planning horizon where the contents and costs 
of each program are typically very well defined and very 
specific. These fully detailed programs are then either 
funded completely or not at all. In contrast to Donahue’s 
model, the model in this thesis determines the specific year 
in the planning cycle that each program will begin receiving 
funding and permits the planner to make modifications to the 


start year of each program. 
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A. PROBLEM STATEMENT 

The problem of purchasing program initiatives for the 
Marine Corps can be viewed as a multi-period resource 
allocation problem with complicating or side constraints. The 
Marine Corps planners must select which program initiatives to 
purchase with the objective of maximizing the total benefit to 
the Marine Corps. However, most program initiatives require 
multi-year funding and take several years to complete. Once 
a multi-year initiative is selected, funding must be allocated 
from the budgets of future years to finance the complete 
initiative funding schedule beyond the initiative’s starting 
year. 

In addition to the purchasing decision, the Marine Corps 
planner must schedule what year to fund the selected 
initiatives. The FYDP is six years and the planners only 
consider initiatives that are available for purchase during 
the planning horizon. Funding can begin in any year of the 
FYDP after the initiative is available for purchase. Thus, 
initiatives requiring funding in the first year of the FYDP 
can have up to six individual funding schedules. The first 
funding schedule starts in the first year of the FYDP and the 
sixth one begins in the last year of the FYDP. 

In many cases, program initiatives may be related in some 
logical manner. The model in the next section is designed to 
handle three different logical relationships. First is the 


competitive relationship. This occurs when two or more 


1S 


initiatives provide the same or similar mission capability. 
In this case, at most one of these initiatives should be 
purchased. Second is the dependent relationship. This 
happens when one or more (secondary) initiatives may be 
dependent upon another (or primary) initiative in that the 
secondary initiatives should be purchased only if the primary 
initiative is purchased. One example of such a relationship 
is the purchase of a certain truck and a separate trailer 
specifically designed for that truck. Clearly, the trailers 
should not be purchased unless the truck is also purchased. 
The last is the complementary relationship. in Seles 
relationship, some initiatives must be purchased in groups or 
cohorts. If any initiative in the group is purchased, the 
rest of the initiatives must also be purchased. Examples of 
this type of interdependence normally occur when considering 


complex communication networks or command and control systems. 


B. MATHEMATICAL FORMULATION 
Below is a mixed integer programming formulation of the 


problem described in the previous section. 


Indices: 
19) (= leer aa program initiatives 
s = ee reeas funding schedules 
= de ace 6 year of FYDP (planning cycle) 
iG = ded aaa mission areas 
a dee set of logical relationships 
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Index Sets: 

QO, Index set (group) of initiatives from which only one 
initiative i can be selected (competing relationship) 

rT, Index set (group) of initiatives whose purchase 
depends on initiative i (dependent relationship) 

@ Index set (group) of a combination of initiatives that 
must all be purchased if any initiative in the group 
is purchased (complementary relationship) 

Given and Derived Data: 

b, benefit value of initiative 1 

Pe coce1OL Inpttative 1 using funding schedule sin 

year y 

iv eudget limit an year y 

py) penalty tor deviation below budget limit in year y 
Nonnegative Variables: 

D, deviation below budget limit in year y 
Binary Variables: 

Mee cilonon) variable /equaliung one “16 anitiative a 4s 


purchased using funding schedule s, zero otherwise 


Z, binary variable used in logical constraints 
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Formulation: 


OPTIMAL PROGRAM INITIATIVE SELECTION (OPIS) MODEL 


MAXIMIZE ) )\b,;X;, - Yv,D, 
is yl 
Subject to: 
Ee Ciis.y%i,g + D, = Ly Vy (1) 
a Ss 
ree: < 1 Vi (2) 
Ss 
De Sa Vn (3) 
Te eas 
IT |S> xX. 7 2 Os X;, 5) z 0 Vi (4) 
S jar; Ss 
xy d Xi,s 2 [edall 4: Vn (5) 
196 @ eS 
y Xs = a Vn,1 eo (6) 


In the above Optimal Program Initiative Selection (OPIS) 
Model, the objective is to maximize the total benefit value 
from the purchase of the selected initiatives (the first term 
in the objective function) and, at the same time, minimize the 


under-utilization of the annual budgets (the second term). 


iis) 


Without this term the model may choose a purchasing plan which 
utilizes, say, only 80% of the budget in the first year of the 
FYDP. In today’s environment of shrinking military budgets, 
these budget utilization shortfalls will prove aaeeanenraic ss 
the size of future budgets. Therefore the Marine Corps and 
planners in other military services normally require that the 
budget be fully utilized. The second term in the objective 
function satisfies this requirement by assessing a penalty for 
every dollar unused during the first two years of the FYDP. 
Since the POM process iS repeated every two years, the 
utilization level of budgets beyond the second year is not 
critical and is therefore not penalized when under utilized. 

Constraint (1) ensures that the sum of the costs of all 
initiatives purchased is less than or equal to the budget 
limit for each year. anes Variables sheen this constraint 
simply measures the amount of under-utilization in year y. 
Constraint (2) allows the model to select at most one funding 
schedule for each initiative. Constraints (3) through (6) 
express the logical relationships among initiatives. 
Constraint (3) permits at most one initiative to be selected 
from a group that provides the same mission capability. 
Constraint (4) guarantees that secondary initiatives are 
purchased only if their primary initiatives are purchased. 


Constraints (5) and (6) in combination specify that, if an 


9 


initiative from a group or cohort is purchased, the entire 


cohort must be purchased. 


Chapter IV describes the implementation of this model and 
the data input formats required to determine the optimal 


allocation of resources for a Marine Corps procurement 


planning problem. 
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IV. MODEL IMPLEMENTATION AND RESULTS 


The OPIS model developed in Chapter III was implemented in 
the General Algebraic Modeling System or GAMS. [Reference 8]. 
The complete listing of the OPIS model in GAMS is in Appendix 
A. GAMS is a high level computer system for representing 
complex optimization problems precisely and compactly. 
Although, the resulting optimization problem can be solved by 
a number of commercially available software programs, the 
general integer programming solver XA [Ref. 9] was used to 
solve all optimization problems in this investigation. Both 
GAMS and XA are available on the Amdahl 5990-500 at the Naval 
Postgraduate School, which is also the computer used to 
produce all results reported here. 

The remainder of this chapter consists of (1) a 


description of the input data used to demonstrate the OPIS 


model, (ii) GAMS implementation of the logical relationships 
among initiatives, (111) an acceleration procedure for 
obtaining a solution to OPIS, (iv) a procedure for selecting 


an appropriate penalty value to minimize budget’ under- 
utilization and (v) descriptions of the post-optimality 


summary reports from OPIS. 


ZA 


A. INPUT DATA 

The Requirements and Programs (R&P) Division at 
Headquarters Marine Corps (HQMC) provided information on 234 
program initiatives for testing, validation, and analysis. 
These initiatives were under consideration for procurement 
during POM-94 and have a total cost of approximately 11 
billion dollars. The annual estimated budget limits used for 


the planning cycle are depicted in Table 2. 


TABLE 2. BUDGET LIMITS UTILIZED FOR POM-94 FYDP 


| FISCAL YEAR 
$548,015, 000 


PYo? SA Ste) UOT Ore, 
Bros Seetiky dibs) O(010. 
Looao, 200,000 


Table 3 provides the complete information on 25 of the 234 





initiatives. Initiative names, benefit values, and funding 
profiles were obtained from the original data provided by R&P 
Division, HQMC. Note that the funding profiles are simply the 
annual funding level required for each initiative during the 
FYDP. The mission area (second column) and starting year 
(third column) were added to facilitate the implementation in 
GAMS as well as enhance the flexibility of the model. The 


number in the second column indicates the mission area to 


Pape 


which each initiative belongs. Table 4 provides’ the 
corresponding mission area names for the numbers in column 
two. This information is used to produce summary reports from 
the results of OPIS. Extensions and modifications to the OPIS 
model based on specific mission area requirements are also 
possible. The third column in Table 3 allows OPIS users to 
specify the desired starting year for each project. The 
starting year indicates the specific year that funding for 
each program should begin. For example, the initiative 
AN/TCR-170 is designated to start in FY95 in which case its 
funding profile (in thousands of dollars) is as follows: 
FY94 FY95 FY96 FY97 FY98 FY99 
0 539 70 0 0 0 

Note that this series of funding is obtained by shifting the 
funding profile for AN/TRC-170 in Table 3 to the right by one 
year. However, each yearly cost is also adjusted forward in 
the future by the discounting factors provided by R&P and 


displayed in Table 5. 
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TABLE 4. MARINE CORPS MISSION AREAS 







MISSION AREA MISSION AREA 


, 


ARTILLERY 
ARMOR 
AAV/AAA 





ENGINEER 


‘e: 


Le 


RECON 
TDEW 
INF /ANTIARMOR 


a 
3 


lo 


it 


AIR C3 


4 
NO 


COMM 
COMPUTERS 
INTELL 


PIR 
eo |e 


MOTOR TRANSPORT 
ENGINEER2 
LOGISTICS 


18 LAV 






4 
Or 


js 
~] 


TRNG & EDUC 
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TABLE 5. MARINE CORPS INFLATION FACTORS 





B. LOGICAL RELATIONSHIPS 
Recall from Chapter III that OPIS allows three types of 
logical relationships among initiatives. Each relationship is 
re-described below for completeness. 
1. Competing Initiatives 
This set contains groups of initiatives that fulfill 
the same mission capability and at most one initiative from 
each group should be purchased. A simple example of competing 
initiatives are (1) an initiative to purchase a new weapon 
system to replace the old system, and (2) an initiative to 
upgrade the existing weapon system. The model ensures that 
either the new weapon system or the upgraded version is 
purchased, but not both. Purchasing neither initiative is 
also a valid option. 
2. Dependent Initiatives 
The initiatives in this group consist of primary and 


secondary initiatives. The latter are typically additions, 


ZS 


extensions and/or enhancements of the first. In other words, 
secondary initiatives are supplementary to the primaries. 
Thus, the purchase of the secondary initiatives must be 
contingent on the purchase of the - primaries. A 
straightforward example is an initiative to buy a truck and an 
initiative to buy a trailer specifically designed for that 
truck. Clearly, the trailer should not be purchased unless 
the truck is also purchased. The option of only purchasing 
the truck is also available. 
3. Complementary Initiatives 

The initiatives in this group are complementary to 
each other and should be purchased in an all-or-nothing 
manner, i.e., either purchase all initiatives in the group or 
nothing. In this case, each individual component contains no 
value unless additional components are also purchased. This 
type of interaction normally occurs when considering complex 
systems such as communication networks or command and control 
systems. 

The GAMS implementation of competing initiatives is 
straightforward. The other two require additional constructs 
to simplify user interface. In Reference [6], Donahue 
requires users to modify the equation (constraint) definitions 
every time there is a change in the logical relationship. 
However, this requires users to be knowledgeable in GAMS as 


well as mathematical programming. To avoid this, our 


ad 


implementation uses a matrix of 0 and 1 elements to indicate 
dependent and complementary relationships among initiatives. 

To illustrate, consider five initiatives, (A,B,C,D,B), 
with the following dependent relationships. The purchase of 
initiative C is dependent upon the purchase of A, while the 
purchase of initiatives D and E are dependent on the purchase 
of B. In GAMS, these relationships are represented in the 


form of the table listed below: 


TABLE DEPENDENT (i,j) 


A 
B 





Using the above table and the following GAMS equation for 


constraint (4) in the OPIS model, 


CONDITION (1) 2 
SUM(j , DEPENDENT (1,3) ) *SUM(s,X(i,s) ) 


- SUM(j,DEPENDENT (i,j) *SUM(s,X(i,s) ) 





GAMS would generate the following constraints: (Here, the set 
S contains the elements Sl, S2, and S3 representing three 


possible funding schedules), 
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Pamerrotjer (C752) +X(C,53) -X(A,S1) -X(A, S2) -X(A, S3) =L=0 (7) 


Coo Are ea os) tA, Six E, 52) +X (E,S3) 
pot, or eCB 52) 4X( 5,53) ) =L= 0 


(8) 


If the sum of X(A,S1) + X(A,S2) + X(A,S3) equals one, then 
initiative A is purchased and equation (1) permits C to be 
purchased since the sum of X(C,S1) + X(C,S2) + X(C,S3) can be 
either zero or one. However, if the sum of X(A,S1) + X(A,S2) 
+ X(A,S3) equals zero, then the sum of X(C,S1) + X(C,S2) + 
X(C,S3) must also be zero. This implies that initiative C 
cannot be purchased unless A is also purchased. The analysis 
for equation (2) and initiatives B, D, and E is similar. 

For the case involving complementary relationships, 
consider three initiatives (F,G,H) with the following 
relationship. If any initiative in this group is purchased, 
then all three must be purchased. Again, in GAMS this 
relationship is depicted in the form of the table listed 


below: 


TABLE COMPLEMENT (n,i) 


G a 
1 i 





Using the above table and the following pair of GAMS 


equations, 


2g 


IFTHEN1 (N).. 
SUM ( (i,S) SCOMPLEMENT (n, i) 
- SUM(i,COMPLEMENT (n, i) 


IFTHEN2 (n,1) $COMPLEMENT(n,i).. 
SUM(s,X(1,8)) - Z(n) =L= 





GAMS would generate the following constraints: 


ACF) Si) X(F, S2 aX (Fos ie Gro) Ges) ee rears 


(9) 
+X(H,S1)+X(H, $2) +45) 53) 2 he 


X(F,S1) +X(F,S2)+X(F,S3)-Z(N1) =L=0 (10) 
X(G, SI) +X(G,S2) +X(G, S323) -=Z(NT) =E=0 (11) 
X(H,S1)+X(H,S2)+X(H,S3)-Z(N1) =L= 0 (12) 


For example, in equation (10) if the sum of X(F,S1) + X(F,S2) 
+ X(F,S3) equals one, then the binary variable Z(N1) must be 
set equal to one. Consequently, from equations (9), (11), and 
(12) the sum of X(G,S1) + X(G,S2) + X(G,S3) and the sum of 
X(H,S1) + X(H,S2) + X(H,S3) must both equal one. In this 
case, the purchase of initiative F forced the purchase of 
initiatives G and H. Likewise, the purchase of initiative G 
or H in equations (11) or (12) respectively will produce the 
same effect in equation (9). 

This ability to easily define logical relationships among 


initiatives greatly simplifies the user interface with the 
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model and requires no specific mathematical programming 


techniques or GAMS implementation knowledge. 


C. ACCELERATION PROCEDURE 

In order for OPIS to serve a useful function for Marine 
planners, it is imperative that OPIS provide a solution ina 
relatively short period of time, ideally less than five 
merutes. One method is to allow the XA solver to stop 
execution when a near optimal solution is found. By the 
nature of the widely used Branch and Bound method, it is too 
time consuming to find a theoretically provable optimal 
solution to an interger programming problem. Near optimal 
solutions around 10% of optimality are generally regarded as 
an acceptable standard. 

In some cases, 10% of optimality still requires an 
unacceptable amount of cpu time. To further reduce this 
computational effort, a two phase approach is developed to 
accelerate the process. The approach is based on the 
observation that the linear programming relaxation of OPIS 
yields a solution with only approximately 10% of the binary 
variables having noninteger values. The model then examines 
the optimal level of the binary decision variables and fixes 
those variables whose optimal value is exactly equal to one. 
Once a decision variable for a specific initiative is fixed, 
all remaining variables pertaining to that initiative, l.e., 


the alternative funding profiles, are set equal to zero. 


a) 


Subsequently, all constraints involving these variables are 
removed during the next generation of the model. The model 
then resolves this modified problem, however, this time the 
model continues until an integer solution is found. The basic 
idea behind this approach is that by fixing a large percentage 
of the decision variables and consequently also consuming a 
large percentage of the available resources, the size of the 
model is greatly reduced and an integer solution can be found 
in less time. 

To empirically validate the effectiveness of this two 
phase method, 25 random problems were generated and solved. 
For a given random problem, each of the 234 initiatives has a 
certain probability of being included in the problem. The 
annual budget limits for each problem are computed using this 
Same probability to represent a proportional level of 
available funding. For example, if each initiative has a 
probability of 0.80 of being included in a given problem, then 
the annual budget limits will be set at 80% of their original 
value. This enables the ratio of the budget limit to the 
total cost of all initiatives under consideration to remain 
approximately constant for each problem. Table 6 depicts the 
results of this two phase method versus the standard method 


for the sample problems tested. 
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A comparison of the two methods reveals that both methods 
produce comparable results with respect to the total benefit 
value of the initiatives selected. However, the two phase 
approach was able to produce a good integer solution 
Significantly faster than the standard approach. Inwtact” 
Table 6 shows that our two phase method reduces the cpu time 
by an average of 71%. Thus, the two phase method enhances the 
ability of the planner to conduct rapid "What If" analysis 


with the OPIS model. 


D. SELECTING PENALTY VALUE 

In addition to simply allocating funding for a selected 
set of initiatives, an important underlying goal during the 
initiative selection process is the ability to justify the 
proposed allocation of resources to higher agencies. 
Consequently, if a moderately large percentage of resources is 
left unallocated, then it may give the false impression that 
the available budget level is too high. To ensure that the 
model produces a solution that allocates as high a percentage 
of the budget as possible, a penalty is assessed for 
deviations below the budget limit, i.e., unallocated dollars. 
In order to determine a specific value for the penalty term 
that accomplishes this goal, a series of problems with varying 
penalty values were examined. Table 7 displays the results of 


varying the penalty parameter for a given problem. 


oye. 


TABLE 7. RESULTS OF VARYING PENALTY VALUES 


| PENALTY VALUE 


{ 
: 


f 















UNALLOCATED BENEFIT VALUE 
poo | 85,075,550] 1933.79 
____o. 





> Zee, 5 0 193 67. 42 


$305,810] 1936.23 


Figure 1 presents a graphic portrayal of the results listed in 


Table 7. 


Budget Deviation ys. Penalty Value 


Ss 
‘ o 
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= 
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02 0.3 
Penalty Value 





Figure 1. Benefit Value Achieved for Varying 
Penalty Values 


Table 7 and Figure 1 demonstrate the effect of changing the 


value of the penalty parameter on the total amount of dollars 
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left unallocated. However, the specific penalty value 
utilized seems to have a relatively small effect on the total 
benefit value achieved. Therefore, the penalty value 
providing the smallest amount of unallocated dollars is 
@nosen, 1.e., 0.3. 

In order to analyze the model’s ability to produce 
solutions that effectively allocate the given level of 
resources uSing this penalty value, budget limits ranging from 
80% to 110% of the original estimated yearly budget limits 
were used and the deviation from the yearly budget limit was 
computed. Table 8 displays the amount of deviation below the 
budget limit in the first two years of the FYDP, as well as 
the percentage of the yearly budget that this deviation 
represents. The process of building a POM is repeated ona 
bi-annual basis, therefore budget deviations in planning years 
beyond the second year are not critical since these dollars 


can be allocated during the next POM formulation. 


ag 


TABLE 8. DEVIATIONS BELOW BUDGET LIMITS 


BUDGET DEVIATION DEVIATION | % DEVIATION | % DEVIATION 
LIMIT % POM YEAR 1 | POM YEAR 2 | POM YEAR 1 | POM YEAR 2 
80% $20,400 $94,486 N02 Ze 


35% $49,300 | $260,305 047 % 
90% $17,200 $2,367 0004 & 


35% sy ch ak O}al $4,376 =o OOS 


0007 & 
100% $27,000 | $37,434 005 % 007 % 


105% $400,900 $29,157 .005 % 
110% $34,800 $29,646 .006 & .005 % 


Table 8 shows that the optimal solution produced by the model 





resulted in a budget deviation of less than 0.1% in planning 
years one and two for all seven different budget limits. 
Therefore the model produces acceptable solutions with respect 


to the amount of the deviation under the budget limit. 


E. SUMMARY REPORTS 
The report writing feature of GAMS also creates a series 

of post-optimization summary reports. After each model run, 
OPIS generates the following post-optimization summary 
ECDORE=S.. 

® Total Benefit Value Achieved 

® Budget Utilization Report 

® Initiative Procurement Schedule 

® Unfunded Initiatives 


® Mission Area Report 
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A description and an example of each of these reports is 
discussed in the following sections. 
1. Total Benefit Value Achieved 

This report simply displays the total pone eons of 

the initiatives selected for procurement by the model. The 

total benefit value of the selected initiatives provides the 

decsion maker with a measure for comparing the benefit of 


different decision packages. 


TOTAL BENEFIT VALUE REPORT 


Total Benefit = 2105.82 





2. Budget Utilization Report 
This report provides the planner with an overview of 
how efficiently the budget resources were allocated over the 
entire FYDP. Table 9 displays the Budget Report for the 
sample problem data. Recall that OPIS only minimizes the 
amount of under-utilization in the first two years. This 
explains the large amount of unallocated dollars in FY98 and 


BS 


39 


TABLE 9. BUDGET UTILIZATION REPORT (IN THOUSANDS) 








PLANNING BUDGET AMOUNT AMOUNT PERCENTAGE 

YEAR LIMIT PURCHASED UNALLOCATED | UNALLOCATED 
FY94 SJsy7af! al eNe' $527,043 SLs 0.029% 
By o5 $548,015 $547,901 Sika 0.021% 


FY96 $608,715 $607,726 $988 
$758,027 $757,554 | 0.062% 








FY98 $881,113 $877,470 0.413% | 
FY99 $928,507 $925,076 0.369% 
3. Initiative Procurement Schedule 


This report displays the initiatives selected by the 
model and denotes the specific year that each initiative will 
begin receiving funding. Table 10 displays a partial list of 
the initiatives selected by the model using the sample data 
set. 


TABLE 10. INITIATIVES SELECTED FOR PROCUREMENT 


es es 
Vanfrec-a70_ | ee 
a = =| 
anpsc-3u | | Ue 
lias sures | | CCC 
wecuaz =| Cx CC ee 
reueceey | | 
wire ust 
| FUEL DEL X | 

mors | Ci‘dT CUCL 
uv sigue | x | Cd 
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4. Unfunded Initiatives Report 
This report simply displays the initiatives that were 
not selected by the model. This list can be used as a quick 
reference by the planner to highlight certain specific 
initiatives that will not be funded. Table 11 provides a 
partial list of those initiative not selected for procurement 


by the model using the sample data set. 


TABLE 11. INITIATIVES NOT SELECTED 







INITIATIVE FUNDING STATUS 
ATACCE «+53 


A/C SMV-36 UNFUNDED 


NDI_RADAR 
RDR_ECCM A 
HAWK LOADER 
SMART - 
VxI_PIP 


TANK CR TR UNFUNDED 


LAV-105 UNFUNDED 


5. Mission Area Report 











This report provides the planner with a breakdown of 
the funding allocation with respect to each mission area. The 
planners can use this report to get a more detailed 
description of the distribution of resources among each 


mission area and determine if any area was overlooked or is 
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not receiving a desired level of funding. Table 12 displays 
the funding allocation distribution for six of the 27 mission 
areas considered in the sample data set. 


TABLE 12. FUNDING ALLOCATION BY MISSION AREA 


MISSION AMOUNT AMOUNT PERCENTAGE PERCENTAGE | 
[aes REQUESTED | ALLOCATED | TOTAL COST | TOTAL BENEFIT | 
$777,522 | $181,591 
| ARTILLERY SSS SAGE 8) BIS 11.07% 


$1,061,684| $2,992 
$933,528 | $588,474 


ENGINEER S35 5S 4 3 5280, 162% 


$1,038,149 | $64,474 


Together these reports provide the decision maker with the 





ability to analyze the effects of changes to the input 
parameters and assist them in determining the mix of 
initiatives to procure that provides the greatest overall 


benefit to the Marine Corps. 
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CHAPTER V. APPLICATIONS 


This chapter highlights potential appications of OPIS. In 
the previous section it is demonstrated that OPIS serves asa 
tool to guide the planners in the initiative selection 
process. Here, the term "guide" is chosen to emphasize the 
belief that mathematical programming models should not be used 
aS an instrument that makes decisions for humans. In 
particular, results generated from OPIS should not be 
implemented directly without consulting the decision makers in 
charge. Throughout this thesis, it is never claimed that OPIS 
includes or considers every factor present in the process of 
selecting program initiatives for the Marine Corps. Rather, 
it is believed that the consulting process typically leads to 
further questions concerning both the data and the model 
itself. The subsections below describe some of these 


questions and illustrate how they can be addressed by OPIS. 


A. CHANGES IN THE BUDGET LIMITS 

The current downsizing of the U.S. military and associated 
cuts in the overall defense budget creates a great deal of 
instability with regard to the level of financial resources 
available to all branches of the military. Consequently, 
Marine Corps planners must be able to quickly determine the 


effects of changes to the annual budget limits. To examine 
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the effects of these changes, the budget limits for every year 
in the planning cycle were varied from 80% to 110% of the 
Original limits. The resulting total benefit values from OPIS 
are displayed in Table 13. 


TABLE 13. CHANGES IN BUDGET LIMITS 


CHANGE 
a 


Since the changes in benefit values are not the same for equal 












amounts of change to the budget limits, the benefit value 
varies in a nonlinear manner with the size of the budget 
limits as shown in Figure 2. 

In particular, the graph in Figure 2 clearly shows that 
the impact of a 5% decrease from 100% of the original budget 
limit (i1.e., from 100% to 95%) is much larger than those at 
110% and 95%. This implies that an effort to decrease the 
Size of the procurement budget from the original level by 5% 
would have relatively the strongest effect on total benefit. 
On the other hand, if the budget limit has already been 
reduced to 95% of the original, then Figure 2 shows that an 


additional 5% decrease does not affect the benefit value as drastically. 
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Benefit Value vs. Budget Limit Percentage 
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Figure 2. Total Benefit Value Achieved for Varying Budget 
Limits 
On the positive side, Table 13 shows that the maximum 
decrease in the benefit value due to a 5% decrease in the 
budget limits is 88.85 or 4.21% of the original benefit value 
ere 105.82. This means that a 5% decrease in the budget 
translates to at most a 4.21% decrease in benefit value when 
the initiatives are optimally selected by OPIS. The same 
conclusion cannot be guaranteed if initiatives are selected in 
an ad hoc manner. This type of analysis not only enables the 
planners to examine the effects of varying the budget limit, 
but it also provides additional justification for receiving a 


desired budget level. 
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B. MANUAL SELECTION OF INITIATIVES 

In many situations, optimal solutions produced by 
mathematical programming models are not usable immediately for 
they do not take into account many nonquantifiable cactene 
associated with the problem. In the case of initiative 
selection, these factors include certain aspects of Marine 
Corps and Joint Operational Plans, strategic and tactical 
considerations, as well as specific planning guidance received 
from higher headquarters. These factors are not quantifiable 
and any attempt to quantify them often leads to controversy, 
Since many believe that they are not quantifiable or they 
cannot agree on measures for these factors. However, aS a 
tool to support or aid in decision making, OPIS can provide 
useful "what if" analysis. 

To illustrate, consider initiative LAV-105, an initiative 
not selected by OPIS in Table 11 of Chapter IV. In one 
scenario, Marine Corps planners may view LAV-105 as being 
important and may wish to purchase it. To study the effect of 
this decision, the planners can force OPIS to purchase LAV-105 
and analyze the (post-optimality) summary reports. Examples 
of such analysis are as follows: 

1) Forcing OPIS to select LAV-105 reduces the overall 
benefit from 2105.82 to 2062.78. 

2) Including initiative LAV-105 also causes OPIS to 


replace the following initiatives (with their respective 


46 


benefit values) scheduled for procurement in Table 10, Chapter 

1g ae 
paw - sO BD (3-660),, TAOM ECP (6.323), EXDRONE (1.517), 
TRAILER BR (4.339), SAAWC FAC (4.003), AMPH RECON (1.300), 
Peo PRES (42122), H WRK PiP (1.093), FLT AIR ST (1.573), 
Bey NBC ss: (3-643) , OPTIC TEST (.920), TSC-120 (2.931) 
ES (3593), Boor GROUND (5.390), CTIF-TACT (2.477) ; 
-45 HANDGU (.533), COM CARGO (.812), HV MG IMP (.635), 
AUTO ENTRY (.250), AAV UPGUNN (7.126), M/LOG AIS (.056), 
meso Liwl H (3.556), 
(TOTAL BENEFIT = 60.18), 

by the following initiatives: 


LAV-10S (3.233), ATACC+3 (13.541), PIPE LAUNC (.207), 
M WRK PIP (.080), ANTENNA TW (.057), FAC TR (.028), 


(TOTAL BENEFIT = 17.15). 
Given the results of this "what if" selection of LAV-105, the 
planners can now determine whether or not the addition of 
these initiatives outweighs the loss of the above initiatives. 
If the planners do in fact feel that initiative LAV-105 should 
be included in the final set of initiatives, then in practice 
this may mean that LAV-105’s benefit was under-valued during 
the evaluation process described in Chapter II. In either 
case, having the above information available greatly assists 
the planners in determining the most beneficial course of 


action. 


C. SENSITIVITY ANALYSIS 
A major factor in scheduling initiatives for procurement 


in future years is the potential uncertainty of the actual 


4’] 


cost of an initiative. The cost of an individual initiate 


may increase or decrease depending on a myriad of factors such 


as emerging technology, manufacturer difficulties, Ox 
adjustments as to the number of items, e.g., trucks, to be 
purchased under the given initiative. The planners and 


programmers must therefore be capable of analyzing the effects 
of these changes on the optimal solution. 

To illustrate, initiative "MLRS" is among the initiatives 
selected for procurement in Table 10, Chapter IV. Table 14 
displays the results of gradually increasing the procurement 
cost of initiative MLRS. 


TABLE 14. SENSITIVITY ANALYSIS FOR MLRS 


(in $1000) 

$452, 810 

$474,373 | 10% | Selected 

ga95,935 | st | Selected 
aa 
pee 


$504, 560 


SjevO ss) et7/ 3: 


% 

10% 

15% 

17% 

18% 
$517,498 
$539, 060 
M DiDioOmnowz 30% Rejected | 





The table shows that MLRS remains selected as long as its cost 
does not increase beyond 17%. In terms of benefit to the 


Marine Corps, MLRS can be interpreted as being robust. 
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Conversely, it would not be a robust initiative if OPIS 
rejects it as soon as its cost increases by 1% or 2%. In this 
sense, initiatives which allow for more increase in cost are 


"hetter" than those that allow for less. 
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CHAPTER VI. CONCLUSIONS 


This thesis develops a tool which assists Marine Corps 
planners in selecting modernization initiatives BONG 
implementation. This tool is based on a mixed integer 
programming (MIP) Formulation which offers several 
enhancements over the planning system currently employed by 
the Marine Corps planners at the Marine Corps Combat 
Development Command (MCCDC), Quantico, Virginia. The MIP 
formulation is designed to simultaneously maximize benefit to 
the Marine Corps and minimize the budget under-utilization. 
The proposed tool provides an optimal or near optimal 
solution, 1.e., within 10% of optimality. When combined with 
the acceleration procedure developed in Chapter IV, it also 
allows for rapid "what if" analysis, an extremely useful 
feature for decision making. 

The prototype computer system was implemented using 
commercially available software. The system was tested using 
an actual data set from the most recent FYDP (POM-94). By 
request, the prototype system was demonstrated to the planners 
at MCCDC who were extremely impressed by the potential of the 


System and desire to utilize it during the POM-96 FYDP. 
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A. AREAS FOR FUTURE STUDY 
In addition to the results described above, this thesis 
also identifies the following topics for further research. 
1. Identifying Initiative Benefit Values 

The single most important input parameter to the 
planning and programming process is the benefit value of each 
initiative that is determined by the PEG. With this factor in 
mind, an examination of other prioritization techniques should 
be conducted. One of the many techniques developed to compare 
and rank groups of items is the Analytical Hierarchy Process 
(AHP) suggested by Saaty [Ref. 10]. 

Due to the inherent flexibility within GAMS, the same 
model can be run with different data sets. Therefore, this 
would enable the user to perform a comparison of the various 
prioritization methods to determine which prioritization 
method provides benefit values that most accurately reflect 
the true importance of each initiative. 

2. Mixed Integer Programming Solvers 

The availability and inherent capabilities of 
commercial integer programming solvers has § increased 
dramatically in the last few years. The usefulness of the 
model as a decision making aid could be greatly enhanced by a 
solver that returns optimal solutions faster than the XA 
solver. The development of a customized algorithmic solver 


written in a general-purpose language (e.g., Fortran) is also 


spk 


an option for greatly improving the solve time of the model. 
However, customized solvers generally are more expensive to 
procure than commercial solvers, take longer to develop and 
implement than off-the-shelf software, and are not as easily 
maintained and updated. 
3. Incorporate Uncertainty Factors 

Many input parameters for OPIS, e.g., procurement cost 
of initiatives and budget limits in future years, contain a 
certain degree of uncertainty. Moreover, some modernization 
initiatives involve or depend on technology not yet fully 
developed. Therefore, there are additional uncertainties 
associated with the stated benefit of each initiative. If the 
required technology does not fully materialize, then the 
benefit of initiatives requiring that technology may decrease 
or even be zero. On the other hand, the benefit may remain 
the same or even increase if the required technology turns out 
to be better than expected. In any case, optimization models 
which incorporate uncertainties, e.g., stochastic programming, 


would offer an interesting direction for research. 
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APPENDIX A 


The OPIS model developed in this thesis consists of three 
files: (1) GAMS formulation of OPIS, (ii) set definitions 
file, and (iii) data input file. 

GAMS FORMULATION 


STITLE OPTIMAL PROGRAM INITIATIVE SELECTION (OPIS) MODEL 
SOFFUPPER OFFSYMLIST OFFSYMXREF 


SONTEXT 


OPIS is a mixed integer programming model designed to 
assist Marine Corps planners in selecting the set of 
modernization programs that provide the most benefit to the 
Marine Corps. 


Formulated July 92 - October 92 by: 


Analyst: Mark A. Adams, Captain, USMC 

Advisor: Dr. Siriphong Lawphongpanich, Code OR/Lp 
Naval Postgraduate School 
Monterey, CA 93943-5000 


SOFFTEXT 
it, ne pea ae am yt wc Ya ek, PT see ee he ofc ee) ys 9 hem as ecm et ek ee * 
OPTIONS 
INTEGER1 = 6, 
LIMCOL = Q, 
LIMROW = QO, 
SOLPRINT = OFF, 
DECIMALS = 3, 
RESLIM = 100000, 
ITERLIM = 70000, 
OPTCR = 0.20, 
SEED = 3141; 
Sar > SET DEFINITIONS AND DATA -----------------+---------- * 
SETS 
I program objective memorandum initiatives 
S allowable yearly schedules 
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MISSAREA Marine Corps mission areas for planning and 


programming 
LABELS headings for table containing initiative data 
PR counter used for assigning costs to initiatives 
under various schedules 
NUM index used for logical constraints 
ALIAS (I,J) 
SCALARS 
MAXBUY maximum number of schedules that can be 
purchased / 1 / 
BASEYR reference year for determining the start 
year of required purchases / 93 / 
PENDEV Penalty for deviation from budget limit 
/eO3 


SINCLUDE POM2 SET A 
SINCLUDE POM2 DATA A 


BINARY VARIABLES 
X(I,S) binary variable for initiative i under 
schedule s ‘purchase or not purchased’ 
Z (NUM) binary variable used for logical constraints; 


X.FX(I,S)$(DATA(I, ’STYR’))= 1$((DATA(I,’'STYR’) - BASEYR) 
EQ ORD(S) ) ; 
X.FX(I,S)$S((ORD(S) GT 1)AND((SUM(YS(ORD(Y) LE 2), 
DATA(I,Y))) EQ 0))=0; 


VARIABLE 
TOTBEN total benefit value of initiatives purchased 
minus penalty for unallocated dollars 


POSITIVE VARIABLES 


DEV (Y) deviation from budget limit in year y ; 
EQUATIONS 

BENEFIT total benefit of initiatives purchased minus 
penalty for unallocated dollars 

BUDGET (Y) observe budget limits including deviations 

ONESCHED(I) ensure at most one schedule purchased for each 
intiative 

ONESCH2 (TI) ensure at most one schedule purchased for each 


initiative in two phase model 

COMPETE (NUM) purchase at most one initiative for each 
group of competing initiatives 

CONDITION (I) ensure dependent initiatives are purchased as 
required 
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IFTHEN1 (NUM) pair of constraints to ensure complementary 
IFTHEN2 (NUM,I) initiatives are purchased as required ; 


* maximize 
BENEFIT. . TOTBENS-E—= SUMUCT=S)  DATA(T,’ BV’) *X(1._S)) = 
PENDEV*SUM(YS (ORD(Y) LE 2) ,DEV(Y)); 


mesuo ]ect Lo 
BUDGET (Y).. SUM (CCL, S), “COST(1,S,Y)*X(1,S)) + 
DEO) —B— BE Cy) 


ONESCHED(I).. SUM(S, X(I,S)) =L= MAXBUY ; 
ONESCH2 (I)$(SUM(S, X.LO(I,S)) EQ 0).. 
SUM(S,X(I,S)) =L= MAXBUY 


. 
I 


COMPARABLE (NUM) .. SUM((1I,S)SONLYONE(NUM,I), X(I,S)) 
=L= MAXBUY ; 
CONDE LEON (LE) 2. SUM(J,DEPENDENT(I,J))*SUM(S,X(I,S)) - 
SUM (J, DEPENDENT (I,J) *SUM(S,X(J,S))) 
IFTHEN1 (NUM) .. SUM( (17S) SMUSTBUY (NUM, I) ,X(1,S)) =G= 


SUM (I,MUSTBUY (NUM, I) ) *Z (NUM) 


IFTHEN2 (NUM, I) SMUSTBUY (NUM,I).. 
SUM(S,X(2I,S)}) =L= Z(NUM) ; 


MODEL POM1 /BENEFIT, BUDGET, ONESCHED, COMPARABLE, CONDITION, 
IFTHEN1, IFTHEN2 / 


e 
I 


MODEL POM2 /BENEFIT, BUDGET, ONESCH2, COMPARABLE, CONDITION, 
PETEeNa LEH EN2 yi 


° 
I 


SOLVE POM1 USING RMIP MAXIMIZING TOTBEN 


Peers) > ((X.L(1, "SCHEDO4") BO 1) OR (X.L(1,"SCHED95") EQ 1) 
OR eo biG SCRE DIG") BOet).) = x. b(t, 8); 


SOLVE POM2 USING MIP MAXIMIZING TOTBEN 


© 
f 


DISPLAY TOTBEN.L; 


2) 


DISPLAY. .; 


PARAMETER POMBEN; Total Benefit Value of Selected Initiatives 


POMBEN=SUM((1,S)> DATA(1, Sv 3h so 
DISPLAY POMBEN; 


PARAMETER REPORT1(Y, *) ; Budget UYrrlizat von erorr 
REPORTI(Y, "BULGEEIM EE) —s bin yas. 
REPORT1 (Y, "PURCHASED " ) = 


SUM((1I,S), X.L(1,S) *COST( LS aaa 
REPORT1(Y, "DIFFERENCE" ) = Bit) = SUM((i soe 
xX. bl, S) * COS Gis) a. 
REPORT1(Y, "SDEVIATION") = ( (BEY) 32 ssoUliGers = 

X.L(1,S) *COST(1,S, Y) ) ) *100) / BE Ge : 
DISPLAY REPORTI1 ; 


PARAMETER BUYPROGRAM(*, *) ; Initiative Procurement Schedule 


BUY PROGRAM (I, Y) 
BUYPROGRAM ("TOTAL", Y) 


SUM(S;, X.b1) S) *COsi ie eean ae 
SUM( (1,8), X.i(1,S) *COSE(1{s7. aaa 


OPTIONS BUYPROGRAM:0:1:1; DISPLAY BUYPROGRAM ; 


PARAMETER MSNAREA(*, *) ; Mission Area Report 

MSNAREA (MISSAREA, '’TOTREQUEST’) = SUM((1I,Y)$(DATA(I,’MA’) EQ 
ORD (MISSAREA) ) ,DATA(I1,Y)); 

MSNAREA (MISSAREA, ’TOT SPENT’) = SUM((I,S,Y)$(DATA(I,’MA’) EQ 


ORD (MISSAREA) ),X.L(1I,S) *COST(I,S,Y)); 
MSNAREA (MISSAREA,'% TOT COST’) =SUM((I,S,Y)$(DATA(I,’MA’) EQ 
ORD (MISSAREA) ) ,X.L(1I,S) *COST(1I,S,Y))*100/ 
SUM((I,S,Y), X.L(1,S) *COST(1,S,wiee 
MSNAREA (MISSAREA,’% TOT BENF’)=SUM((I,S)S$(DATA(I,’MA’) EQ 
ORD (MISSAREA) ) ,X.L(1,S) *DATA(I, ’Bv’)) *100/ 
SUM((1I,S), DATA(1L,'BV’)*xX.L(l, See 


OPTIONS MSNAREA:2:1:1; DISPLAY MSNAREA ; 
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SETS 


S 


a 


GAMS SET DEFINITIONS FILE 


schedule / SCHED94*SCHED96 / 

initiative /'AN/TRC-170’, ‘GPS-S’, ‘AN/PSC-3 U’, 
‘TAS SUITES’, ‘NBC HAZ’,’T ELEC KEY’, 
‘SWITCH UG’, ‘FUEL DEL’, ‘FB OPTIC D’, 
‘AN/PSC3 RE’, ‘'AN/TSQ-130’, ‘M&RA ADP’, 
‘ELECT TMDE’, ‘’AN/MRC-142’, ‘’UHF RELAY’, 
‘IDASC IMP’, ‘PLT CMD PT’,’PLRS ENHAN’, 
‘COMSEC CAB’, ‘SHOP SET’, ‘ENVIRON EQ’, 
‘GPS IU’, ‘MOB ROAD B’, ‘TRSS PHS V’, 
‘CPT SWITCH’, ‘EDI MODELS’, ’‘’UHF SATCOM’, 
‘LAV FUEL F’, ‘’MHE’, ‘TSCM PIP’,’LEWDD’, 
’MAGTF SIDS’, ’CHEM AER D’,’BRIDGE SCS’, 
‘MAGROLLS’, ’REMOTE SWT’, ‘’MCAIMS’, ‘MACS’, 
‘RETS’, ‘INTEL ANAL’, ’PWR SUPPLY’, ‘'RDR A/C’, 
‘LVS FUEL/C’, ‘AAV MPLOW’, ‘'FSTER SWTH’, 
‘LAV SIGHTS’, ‘’MAFATDS’, ‘’WHOUSE MOD’, ‘RRC’, 
‘TOW SIGHTS’, ’AN/PSS12’, ‘CONT TEST’, 
‘TAS WKSTAT’, ‘CONFLICT S’,’MSC-63A PI’, 
‘RIVERINE C’, ‘RS LAN’ ,’AMAL LAB E’, 
‘'TBFDS CH53’, ‘MIDAS’, ‘GPS HH REC’, 
‘INF AIM LT’, ‘LAV ANTITK’, ‘LVS TRANSP’, 
‘DIGIT TECH’, ‘MPF REF CN’, ’RIPP F/D7G’, 
'WNCH F/D7G’, ‘MMS’,’PDLS’,’THER IMAGI’, 
'D7G TP PIP’, ‘GEN 100KW’, ‘'RDR CORRELL’, 
‘LSD SWT RP’, ’CIEP’, ‘MK18 CONTA’, 
‘AMAL OR EQ’, ’‘'IFASC PIP’, ‘DIG CIRCUI’, 
‘AAV FIRE S’, ‘05 RDR RCS’,’TACT PETRO’, 
‘TRSS PIP’, ‘'TERPES PIP’,’DIVE SFT E’, 
‘RAV MOD KT’, ’7.62 MG IM’,’IND MKS TR’, 
‘SPEED’, ‘AMAL X-RAY’, ‘JSIPS’, 
‘HAWK MOB L’, ‘MOTORCYCLE’, ’RIBBON BDG’, 
‘'FASCAM’, ‘GAP CROSSI’, ‘’AMCS’, 
‘EL OPT UG’, ‘JTIDS INTG’, ‘GRD MARX’, 
‘PORT HELI’, ‘SOCV’, ‘NBC RECONN’, 
‘OFF RSUP D’, ‘’FOCS’, ‘OPT IMAG S’, 
’DN/MRC/142’', ‘LAV MD RAM’, ‘’RANGEFINDE’, 
‘DBAR F/D7G’, ‘MURS’, ‘M4 CARBINE’ ,’CMV’, 
‘IMAGE INTE’, ’HW RPL LAN’, ‘'MEWSS’, 
‘TOW MOD KT’, ‘’MOUT TARGE’, ’LVS CARGO’, 
‘HOSE REEL’, ‘A/C SMV-18’, ‘IMP TAS BL’, 
‘BUG. IBXGAVE ATE “ME LASER BP’ , 
‘CALIBR PIP’, ‘ACE’, ‘SURVEY SET’, 
‘MiGtieReP’ ‘RAV BRIRING’, “LVS INERAT’ ; 
‘S T ISO BD’, ‘WANG REPLA’, ‘’APOBS’, 
SURGE => 2°) SEA TURRET’. “SCL ; 
‘AAV PROP S’, ‘LASER WR V’, ‘’TAOM ECP’, 


S/, 


= 


= 


‘EXDRONE’, ’*’ TRATLER BR’ Sa ONM CGRP Vi | 
‘SAAWC FAC’, ’ENH ROWPU’, ‘AMPH RECON’, 
‘LAV FIRE S’, ‘7.62 MARKS’, ‘NIBERS’, 
"H WRK PIP’, ‘5 T LIFTIN’, ‘MIWS’, 
‘FLT AIR ST’, ‘AAV SIGHTS’, *’RM NEUTRALS 
‘AAV NBC SY’, ‘OPTIC TEST’, ~ tse - 20 
'S-TON SLEP’, ‘EST’, ‘ESS GROUND’, 
‘ROLLER COM’, ‘CTIF-TACT’, ‘A/C SMV-36', 
’.45 HANDGU’, ’'D7G MB PIP’, ’MILES’, 
‘COM CARGO’, "HV MG IMP’, ‘NDI RADAR’, 
‘RDR ECCM A’, ‘AUTO ENTRY’ ,’OPT DISK S’, 
"HAWK LOADE’, ‘SMART - T’, ‘VXI PIP’, 
’AAWS-M’, ‘AAV UPGUNN’, ‘TANK CR TR’, ‘’MSSS-1’ 
’'SRAW’, 'MSC-63 DS’, ‘'M88A1 RECO’, ’M/LOG AIS’ 
*TAOM TR’, ‘AAV CR TR’, ‘MRT’, ‘’ELEC SENSR@ 
"AV EQ’, ‘RADIO TRUN’, ‘CTIS’, ‘PIPE LAUNC’, 
‘TCO’, ‘GP RADIO R’, *MIPS/MILOG’ ~ * PMs 
‘CONTR, LIFT,‘ 1413 PLRSD ee GAVE: 
"SMAW MOD 1’, ‘DEMNS’, ‘AIRFLD TR’, ’LAV-AD’ 
‘155 LIWT HH’, ©’ CALS 2] M WRK PIP. 
‘WELDER TRL’, ‘M198 HOWIT’, ‘DMS WKSTAT’, 
*RUTO ID TGs NBC MODERN. 7 Sisto 
‘LAV-105’, ‘SANDY RUN’, ‘’RAAM’, %‘’M1A1 BLOCK’, 
‘ANTENNA TW’, ‘TOW 2B MIS’, ‘UMPT’, ’'FAC TR’, 
‘TOW 2A MIS’, ‘PORT TECHC’, ‘'AN/TRC/170— 
'TAMP’, ‘'SINCGARS’, ‘MINI HH RA’, ’RDR DISPLA’ 
‘AUTO KD RG’, ‘WAR GAMES’, ’‘’HW RPL MWR’, 
‘HW REP EO’, ’SW RPL’ y 
LABELS / MA, STYR, BV, 94*99 if 
Y(LABELS) year / 94*99 / 
PR counter / 1*6 7 
NUM J lx KO eee) 
MISSAREA Pie 
‘ARTILLERY’ 
‘ARMOR’ 
RAN Rae 
‘ENGINEER’ 
‘’NBC’ 
pRECoOnN. 
’TDEW’ 
'INF/ANTIAR’ 
‘NED’ 
‘AIR C3’ 
’ COMM’ 
’ COMPUTERS ’ 
7 Ne leer 


0 


MOTORS i 

’ ENGINEER2 ' 
“HOG LSL LES ” 
‘UAV’ 

‘ASSLT SUP’ 
‘AIR DEF’ 
’TRNG&EDUC’ 
‘MINE CTRMR’ 
‘ ISWG’ 

’BASE COMM’ 
‘PHYS SEC’ 
‘OTHER (I&L) ' 
‘PST’ 
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TABLE COMPETE (NUM, I) 


m WN 


’GPS-S’ 
al 


0 
0 
0 


TABLE DEPENDENT (I,J) 


BGES 75’ 


"NBC HAZ’ 
"FUEL DEL’ 
ELECT TMDE’ 


displays combinations of initiatives 
from which only one initiative can be 
purchased (these initiative names are 
used for example purposes only) 


’AN/TRC-140' ’LAV-AD’ ‘LAV-105'’ 
1 0 0 
0 i ak 
0 0 0 
@) 0 QO 


initiatives j that are extensions 
additions or complements to initiative 
1 (these initiative names are used for 
example purposes only) 


’GPS-S’ ‘NBC HAZ’ ’FUEL DEL’ Ha HOae helo 
0 18 0 0 
0 0 0 a 
O 0 0 0 
1 0 1 O ; 


TABLE COMPLEMENT(NUM,J) groups of initiatives that must all 


* 


PARAMETER 


il ® WN EF 


be purchased if any initiative i is 
purchased (these initiative names are 
used for example purposes only) 


'GPS-S’ ‘NBC HAZ’ ’PUEL DEL’ ELECT “IMDB” 
at af 0 0 
0 He alt abe 
0 1 aL O 
ie 0 a: O 
0 0) al BE, 

budget limit in year y 

52710938 

548015 

SUG 715 

58027 

oop be ha Be 

928507 / ; 


PARAMETER OFFSET (PR) 


counter for looping assignments to 
determine the associated costs for 
each initiative for each schedule 


OFFSET(PR) = ORD(PR) -1; 


ow 


PARAMETER INFLATION (Y) inflation @iactor costes 


/ 94 1.03420 
95 ine O65 63 
96 1.09973 
97 1.13492 
98 1.17124 
99 ie Ocoee iy : 
PARAMETER COST(I,S,Y) cost of initiative i with schedule s in 
year y 
LOOP (I, 
LOOP (Y, 
LOOP (SS(ORD(S) LE 1), 
LOOP (PR, 


COST (I,S+OFFSET (PR) ,Y+OFFSET(PR)) = 
DATA(1I,Y) * (INFLATION (Y+OFFSET (PR) ) 
/INFLATION (Y) ) ; 
yes 
le 
= 


*OPTION COST :0: 222  DiclEsaArsee—s, 
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